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(54) Titie: DECODING METHOD, DECODING DEVICE, PROGRAM, RECORDING/REPRODUCTION DEVICE AND 
METHOD, AND REPRODUCTION DEVICE AND METHOD 

(57) Abstract: There are provided a decoding 
method, a decoding device, a program, a 
recording/reproduction device and method, and a 
reproduction device and method which are preferably 
used for decoding encoded data which has been 
encoded by linear encoding on ring R. In step S21, 
a density lowering processing section performs 
density lowering processing of the parity check 
matrix, performs linear coupling for the rows of 
the parity check matrix contained in the reception 
word acquired, and generates a parity check matrix 
by the linear coupling result, thereby lowering the 
density of the parity check matrix used for decoding. 
In step S22, the LDPC decoding section utilizes the 
parity check matrix which has been subjected to the 
density lowering processing in step S21 and performs 
a decoding processing using the Sum Product 
Algorithm (SPA). When the processing of step S22 
is complete, the LDPC decoding section terminates 
the decoding processing for the reception word. The 
present invention can be applied to an error correction 
system. 
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A. .. ST ART OF DENSITY LOWERING PROCESSING OF PARITY CHECK MATRIX 

541 ...CALCULATE LINEAR COUPLING WITH ALL THE COMBINATIONS BY USING EACH 
ROW OF THE PARITY CHECK MATRIX 

542 ...SET THE VARIABLE n TO THE INITIAL VALUE 

S43... EXTRACT WEIGHT £ n FROM ALL THE LINEAR COUPLINGS AND CREATE A NEW 

PARITY CHECK MATRIX OF LOW DENSITY USING IT AS A ROW 
S44...ADD "1" TO THE VALUE OF VARIABLE n 

S45...THE RANK OF PREVIOUS PARITY CHECK MATRIX COINCIDES WITH THE RANK OF 
"^T THE PARITY CHECK MATRIX OF LOW DENSITY? 

S46...0UTPUT PARrTY CHECK MATRIX OF LOW DENSITY 

B. .. RETURN 
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****** tWHM. /^7A, ««te««#J:t**tfe. *^ W£ 
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15 ^^ft>tt-CV^o 

»4Ht*©a»tt**fcU-rtt. V^^>5^^(C E. Shannon) OlitK 

iO^y ^RHLfc5EVNttfB«r*i-«F**M*-*- ^^^^^ 

20 tf, JfeW****a*fff*(PCCC (Parallel Concatenated Convolutional Cod 
es ))^ «3Witt***3i*»*<SCCC (Serially Concatenated Convolutional 
Codes)) i^ofc, V>^^>5^-^^(Turbo coding) t BFrfttft^tfe^W 

6»*ft*8ST?fc«««*^5^-f«*** (Low Density Parity Check code 
25 s) (£ilT> LDPC^iV^) #W3fc**t*oo*>*. 

LDPC»*tt..R. G. Gallager fclj:* TR. G. Gallager, "Low Density Par 
ity Check Codes", Cambridge, Massachusetts: M. I. T. Press, 1963 j K 
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33V^*%0fc***tb*:t>©"e*>9^ r D- J- C. MacKay, "Good err 

or correcting codes based on very sparse matrices", Submitted to IEE 
E Trans. Inf. Theory, IT-45. pp. 399-431, 1999J * % T M . G. Luby, M. 
Mitzenmacher, M. A. Shokrollahi and D. A. Spielman, "Analysis of low 
5 density codes and improved designs using irregular graphs", in Proc 
eedings of ACM Symposium on Theory of Computing, pp. 249-258, 1998J 

LDPC 3E¥©W*5fcJ:!>, UT 

10 £fc, LDPC ^/hmil^^^^^J-fSi:VN514^ s fcS^^^^^ 

i©J:5*LDPC«F*Jz:ov^*frtt^ttW*r*. ft* 5 ^ LDPC^-S§-te. 

LDPC^#(i. *©LDPC«F.**3£Hi-5«l*ffWI(parity check matrix) #8* 
' ^^5H l[PC i9^ *fx*>^^«* CI'©*) (weight)^" 2 
25 ©^5^m**-ft"C«:v^*ff2WH»!:J:o-Cftll**t* LDPC *F*Bu 4^ 

— LDPC ffi^ tWc$fl''£><> 
Z.<DX *> * LDPC «F*IC J:*«F*ft5tt. *3tffW H mtt^T&jfcfrai G 
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ffm4*t5:ii:T?*a*^*. *<*«fctt* LDPC ^tiasf^^ff 

^^bKtli, *Ts flUEf?*! H (D^gff^J H T fcOWfc, ^ GH T =0 
5£j&fT?'J G ^mt^o r n-C% ^fT^iJ G kXn ^JT'fc5i^lUt 

;Vu ) ***u n tf*h*»fcfcS*F*»c (=uG) n©«F*fc 

10 LDPC flF#<E>«-i§-Wu Gallager (Probabilistic Decoding) 

^Ui^tfcT/^y^tfcoT> ^yr:/W-K (variable node 
( ^ y *-i?/-K (message node) 5 . ) )t, V * J~ K (check 

' node) ****** V^***'*—*' 9 7 (Tanner graph) ±T?©**fi» Cbeli 
ef propagation) fc* S * y*-*J • ^^^^ ■ T*=f !> X-MC J: oTff 5 £ 

20 mn l0?c <Dm& rij ©iff jKos^LT, j#i©^y7^w-Ki 

ifg©fx^/-K^ 5^ (edge) tUT04V>-CV>5. 
25 fcfcfc*. *^T% Gallager tt, LDPC «F*©**T^=f 'J tt, T*=* 
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5„ fe*3, (»« bfc^^^J) & U 0 (u 0i )£:U ^^ y? J 

V^^>SM^*Stb(log likelihood ratio) t?^^, Ufc^SMKT?*) 5 C 
5 LDPC ^-©-©tg-S-ttx — Jttttfctt* m3\Z.7Flr£?-temmfcl,tcfr^Xftfrfr 

t>^>6*j-^^^tb(log likelihood ratio) Tf^lSLfc^SMff"?*)*- 

lo £i\ LDPC tt^ott-g-fciaav^W^ ia 3 ^^i-i 5 ^^y^S imsav> 
15 Sbfc. v t ^S<3VNT, ^ (2) jzi^i-m* 



- - T% (l) (2) lc*5tt5 d v <h d 0 tt, ^Sfr^iJ H <D® 

20 ^rs] (^J) tm^fa (ft) (D-rcDm^^frMtemiR^mtztiz^?*- 

ft*3 s 5t (1) £fcte (2) <7>?*3*K*3V^Wu S>4rfflrt 

uj: 5 ^i-5^(ed ge ) (^y ry/w- Yk^x-V* / -K^^I) 
25 fe. 5ft*fctt5»*S#©*fiH**N lJ55d,-l*fcttl»i«i.-l iftotv^. * 
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Vi=U 0i + I Uj 
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* (2) ^^-rsnttts *BRfcr±, 2 a* v u v^stsiw^sits 

x=2tanh-Mtanh(v 1 /2)tanh(v 2 /2)}=R(v 1f v 2 ) ■ ■ • (3) 
Uj=R(v 1 ,R(v 2 ,R(v 3 ,-R(Vd c -2. v dc -i)») ■ ■ • (4) 

S 3Ki5itfo ^X^^S 3m ^ k ^3f^o»»5 5BbtS#lll* N J; «9 t>* 

*fc, ^f^S 3K*5V^ ^ k & N i9 t>*£V^¥U)££*l/fc:»£\ 
^f^S4», 5* (5) fc*i-*H[*rtf 5ntfcJ:o*C*l*«K:W^* 

Vitfs^&bfrvrm^tu ldpc ^F#o«#^a^ 



- r.T% A (5) ©«*W\ 5£ (1) oH»fcl4*ft0, /<9 7^-Kfc 
rtf>£5# LDPC ^ft©«fit WjStrm6)»#©»#fctt, 84t*n 

r cMLts d v -i ioA73^ yfe-^MTH*5^y hm-?hiK.m&W£, 



d v 

Vj=U 0 j+.I Uj 



■ ■ ■ (5) 
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@5fts (3, 6) LDPC ^ n^l2) (Dfe&ftm (parity che 

ck matrix) (D^jX-feSo LDPC ®^<Dlfc^ftm\*, i6Wip^ Vl—??? 

LDPC ^Otf^ittlt h7^PXA(Suii Product A 

lgorithm)dSfcS rfpfflUJlE. " i^Df^Wfi sum-pro 

15 duct T/V=n; XAHOV^T" , Conline] % ^ 1 3f6|220, ffllUKSE 
^> ff^l5^5^19 0ti] x >f^-*yb. <URL:http://vega. c. 
oka-pu. ac. jp/~wadayama/pdf /LDPC. pdf>J o 

20 ^,j 7 ^-Km H7«3DJ;5^s * (i) (^UT^W-K» 

25 SfclZ^ ^ / — K^^oV^t^-T^ ffi&-N 5& (2) Sr. ^ aXb=ex 
P {ln(|a|)+ln(|b|)}Xsign(a)Xsign(b)(DM#^fflV>T, * (6) ©J;!>fc* 
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Uj=2tanh _1 [ JT tanh 



=2tanh 



-i 



=2tanh 



-1 



exp 



exp 



dc-1 
I In 

i=1 




tanh ("T") 



x JT s i gn (tanh 



m 



f|-,n(«*(ittl) 




dc-1 



x TT sign(vj) 

i=1 
... (6) 



x^O ^*3V>T, * (x)=ln(tanh(x/2)) £ . * _1 (x) =2tanh" 1 

(e-)^foS^b, 5£ (6) ^ (7) ©i9t»<^i:^^5o 



'd c -1 



d c -1 



(7) 



Uj = 0- 1 ^.I <MIVil)J x n sign(Vj) 

^ujfi, Kt-$ga*oTV>5^<9 vy-fe — v? v lt v 2 , v 3 , v 4 , 

IHiSU(x)te> <^,(x)=ln((e x +l)/(e 3t -l))i:%*i-^i:^-e^^ x>0 
*5VNT, <^ (x) = *- 1 (x)X«fc6o Mfc <J> (x)*5<fct>* <^- 1 (x)^^-F!>^T^^ 
-tZm^n, LUT(Look Up Table) ^^T^^S^B-^feStf^ ffi***- 
Ir| — <D LUT £&5 0 

*7t, r^J; StZ^-^uyt b7/W=?y XA&jgfflbfc LDPC ^-5§-<D^# = 
* h<D^lil:#i£ 1 bJ£;<£lfe;ft"CV^ TMatthew C. Davey, David J C 

MacKay" Low Density Parity Check Codes over GF(q)" J #R8) o 

^±oi5ct^^D^^ bT^^yxA (spa) £:5iJ£L-c&v^-sH4tg£ 
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*©te©Htt<B*flWS\ #J;tfc£. P-KVH^ (Reed Solomon) 
^W^yf-ftg^JH«:, « ® 9 * 5 

5,K (Euclid) <DTA,dtt) XJKmtm^ltQL* (BIT* . *» s 

^«13, afetffc. afl»&2 1**b-<\ ««lt8 0i:a««rff5Ii* 
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ft$<DX% ^f^!)wU2ll iy^tfjum&X^-X htfjmVZt&'&'tZisl/ 

^ tts ft^a^»#-fb*ttfc^-f ^^/H»«r4, a««a*i 4fcsav^ 

So 

WtftSti o^^^y-^l 2 t*3V^-Cff *>nfeW >*y 

on* teg $ tifc^^ v^/Him^, a#ati- **p-Kyn* 

^ffftx fljfcrf, DVD(Digital Versatile Disc) V 3 — K:/ V — ff^f 
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®.mn 6 o iji*3v>t#-§-^ u mmwtk&mu i o ^s3v>Tia#SKfr 7 2 kib» 

i-5 0 5 0H\ IB»jBEfr7 2 fclSttSfc/CV^^ S^'Hft 

*^^ff 5JB1 P-Kyn*i^WF*fl5*6 1 - 1 »S»n P - KV n*^«F 

|B«^^«!sa«P 7 0 i±, «F-94fc*k«» 6 0 «fc 9 ««rlB«tt#: 7 2 

fcB«i-«IE«»7 1. «*»**^ 7 2. Cfti»7 2KB 

10 ^£HTV^l*#&&f¥£^5?ttlH5 7 3tf>k&5„ 

So 

^tt-JHfefls 6i-i k*j wc i &7c b fcHi-s !> - k y * * ^flF^flstftrfrft* . 

gfcWC, 9»-f^^>H»#H:. » 2 P - o*y«F*ft» 6 1 - 2 BS»n y - 
Kya^yf«6 l-n04»W^ 2&7cB7!rSn&5nB*-C<Z>#& 

««*flB»?f^«!sa»7 0fc«l&i-5- 7 0©IB«» 7 «F 

!B#S£&3££&7 Otf>f?£.£P7 3 14, IB«jWEflK7 2 fcHBttSfrtTV^^ S?* 
«tAl»8 OH:, JRl y-Kyn*^**»8 l-l75S*n P^KVB* 
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25 
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inU-Kyn* l/'&^U 8 1 - n &£*5l^T^ n S l-Pi" £!J — Hyn-^V 

1-5. 

EJUt<D«fc5KUT, 0 11©iB<IS4S«5Ott, ttf*©|B«^S&©*»-» 
J^JbO ^Jfty-Kyn* ^ifa-^ BCH (Bose-Chaudhuri-Hocquenghem) $F 

10 t*ic»t8i*«m f 0J rij 



©ftv^^toa&fx a*T*£ 5i9 &-1"5 t> ©T»fe5, 
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Missis mm<D^%m*7bt-fz>mm&x»hz^b&x»%z>o 
tfbns^ Y;v(D^<D^h, n^m^m*^, £V)m*<Dm^? b 

mats m^^m^m^x^nn^nt^r^^^^xmhfi^^ 

<0$k&<0*frt>. fti^^KS, £9S^©#v^* WHHtfHI^fcttfflU 
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HWB««*ft«a*«tt. *»#±o«ffW*. *R*©»5H*±fcBr*© 
*5BT?«Wf 

tto***** 1 *** ******** M5*fl5*a«fc J: 

t? s **©**%««*fc * * * ^ «**fc*«* ^ 

v7o&mz£VAt>£frtc&mmtzm^x. mam*** yt* 

* A* ******* *fl^-t\ ************ f 7 ;^yX^^ 
»|2©/a^7Alt ^IMtSATJ^r^^ **«F*«> 
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^rntis m&nmzttvx, ^tMtt, te&n^b&a&fTvv 
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*»r±, **ffwn:»b-c, #*5cm»bT. «s*ft;»«fTV\ 
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teS*fctt*fraifcfliv^ jft»«F**^^^o^^ bT^yxi^iautf 
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5 hih x^^^ j fT^j^^j^^i~i^"^fc^° 

H 3 H LDPC ^#©«^MISrfftW-t*S ? p^-t-bt'fe^o 

H9te. y — KV n*^#OlftSff2WO^I*r*i'BaT?*>S. 

H l 4tt* Si 3 (O^Ty^S 2 1 ^^TUfT^frS^y ^ tftaScfr^HMS 

hi er±. Hi so^y^^ttttfTWi^M^a^^-^^^Sr^i-H-c*)*. 
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So 

H26B, *»W«Il,fc»!irE^9 lAO * ro * , * w ^ t:/oy ^ B 
B9 2 9tt, «WM«bfcWfe»«o«*«**-*"^ ,3 5 r ^ H " e **- 

So 

1113 2tt. ^WMfflUfca^^*-^©-**^*®**^**^ 13 



20 



3§ W & MM -f 5 fc 8?) o ft ft (D &m 

ffi<om ^ov^-ciawi - s o 
mi 2fc*iv^ ttsiioott, mt-tt bch »ftfc#*-*-***M-e 

j^-c. &mm%u^r-$~ % LDPcm^i 2 1 
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i 3 \z. «t vm&zti>z>o 

111ft, n^^P^-ftftaEfxWfcWb-C. 2 B »0©»*#*>*T?*B^£' 

9 y ^ **ffw^** 1 1 2 ft, mmt&t&ntoi i 

* ©tt W b fcfr i 9 * *b * ^ 9 ^ MEfrW * * • VT * **** 

mfrtitmi i2», *^fr£ftfcfr©*»^ **< rij ©gi©t 

y ^ -f **ffWm*# l 1 2ft, ff©«W«rffv\ •ffcft^y^-f**tr 

wfcfMt-r*. /<yy^tfc*trwffrit*i i 2ft, «riiiffofcff©«iW 
o*frt«u twria^*tbfc^yy-ftt*ffW'i:»festf-Tf#**^*^y 

*ue*wffi»i i 3ft, ^yy^tfi*ffw^*»i i 2te*wcfMS*tfc'<y 

*IJfe»«»l 1 3 ft, X« 
IS is fM$*LfcA?y^tfeafcfT*l*r LDPC &4HHS1 2 lfcft»t5. 
-RLfev^*lfcbfc»£\ ^J^S^l l 3ft, ft.a«:^y 7VtfeS*T*Wfft 

E*_h<D«fc5K:, f£«ft^«LSA 1 1 oft, 3HffSK^£HS bch y 

=r a fe&nm<Dmm *®m&fc * ^> zvfcmmt £ frit* ^a^j 
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fgjg tthK LDPC fe^IrM 121 \Z.&#1r £ . 

LDPC aHHfcl 1 2tt. «i#b*:fi**ft*^^Uy-ftfc3lEff2WSr«VNT. 

ldpc ^-5§-g]j i 2 i te> 9 ^-rtttff^Srffl 

ftV^*»«tf «**fl2ft3B»l 1 0 

f^ttSEfiai&s »»llf#fc«V^««Aft***©*C. LDPC ^#§P1 2 lfc, 

15 fMUTEPItSo 

i o o (Dfemmttimu 1 1 o t* N ^f^^s2i»^ 

20 ^UT, ^T^S 2 2^*5V^T, LDPC 1 2 1 XTyT'S 21© 

(SPA) &fflV^tT§-*!s3£*:fr5. ^f^S2 2©W^Jt5h LD 
PC m#§15 1 2 *Og«il^t5*tM4:»7t5 B fe*5, 

25 IU1 4©7u-f^->*#IBtts Ell ^(D^T-y^S 2 lfcSSV^ 
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■^Jfe©**^^-^-^** riJ <*>3l*tf>8c weight SrHWU 

JKr^*©** 5 ^ 4tec*« ru ©gi©t weight as^g&n^T^fc 5 
20 M-tzmmzm^r, ^yf^sw^^ (phk) 
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12^ «riH4:JI**tTfc*i-* (Hrlilirll*****) ttMM>*y^-r** 
fx 50 & i" 5 r. t & t? # 3 o 

^y^-f**ffWSr LDPC WMffl 2 HEfflflU Hl30^f^S 2 2 1^ 

BTFfcaawCtt, *lM***©^***5Bfci-**IRi* GF(2 4 ) (GF(2)© 
4*tt*#0 fcU tifftCiU, »«15,fW7C(15, 7)-BC 

/^T^W-Kifxy^-M^y^ (edge) <D&m& 
*< ftoT*S 0 s 015©^ U ^>f tfe3£fT?UH^te«aF©^J^*^r Sr^U 

Ell 2<D|ga^^SSl5l l Oft, _h3£Lfc«fc5*-, ^OSffSrfflV^Tjft^JS 
25 -a-^tTVV r 1 J (D^S^^^V^ 2 8 = 2 5 6 #1 <£>?T^^ b/l^%^fife"t~S 0 "t U 

-c, femmttomi®! i oft, ru ^mc^^t^*?^ h^&i s^ittw 
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H ip4 *ffr*i-S. 1211 7^7Ft5foZ>ftV\H Bp < Bl 

^>y^ ;-K©PHCl 5flfcfctK 111 6 <D9*b Hs«E Ut, /<PT^ 
5 s—Yb'?'*.y0 KfclS^y^ (edge)- ©«^fi<*otv>5 8 

M£fc*k«»l lOtt, i©tfWH ip4 x>f^Sff^J^ Us LDPC «* 

»12 1fc«lt8. LDPC«#*$12 1te. Hl7U:**^«««©/^f 

10 Bl9tt, ^^^If^S^j^tS BCH ****** (Viterb 

bi9k:38vn*c, wiaitt, tA^ynr^uxA (spa) k** 

15 Ify b*9-V.- h (BER) **UC**> ( (2) bch 15 7(wgt4) 

SPA BER) , ftH3 21t tf^fc^KJlSfc***©**' b~?-V— b 
(BER) £r^UTV>5 ( (1) bch 15 7 ML BER) . ^133ia^n 

=>-U-h (FER) $:^bT*3D ( (2) bch 15 7 (wgt4) SPA FER) , £l 3 

(FER) Sr^LTV^ ( (1) bch 15 7 ML FER) „ 

25 &±<D£5^ WHOOtt, BCH**fc#l/T\ ^^^7/^ 
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ft*?, &>±l\z»^x&s bch n^\ctti-zm^r®i&^^xmw^fr&. ^ 

i0«I^Hfc^yr^S^J^^t, MR***"*" * LDPC *** 
18 1iS»b45. 

17 1 73M¥UJ£*8«*B 1 7 3 012 \z.^fi^>UW^^^ 111 



WO 2004/107585 ^^PCT/JP2004/007747 

25 

Sfrfll&Ml&fc fcfc: LDPC l 8 l^MtS, 

LDPC 8 lf*> *#Lfctt**flS**tfc'<!> tfcSfi^J&JBV^ 

fc. JH&B&SSfll 6 1K£*)'<V f'-f *aEfrWO«W«rtf 5 i^J:^ LDPC 
8 lias, y-f**trWH lM4 SrJB^fcU-*?'* 

^ ^ T /^ = flJXA^^:J:*«*«! ! a©all»= 3 ^^tt^ £m^£H55£ (8) o 

{H sp24 ±SPA}~^lH±SPA} • ■ • (8) 
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^U-C, 7f^S6 3K133V^ LDPC **» 1 8 1 t±, *^*^S 62© 
5 (SPA) *mNfc«-S-#6«*ff5. ^^S63©J6S**Tt«fc, LD 

pc 2 ir», *©s«»fc»i-s***«*r*T-t-s. ft*, 

15 011 ±&Lfctft#*Qs«&Sre»# C/ny^) 
io fcvvK-JH&JS&fTS 5. 

p iT( ^VTfi, GF<2 4 )fcU WfCtUT, 1 5, If 

^1 i©(i 5, 1 l)-3-Kyn*^*mt«^WtRWt5. 
fe*5, GF(2«) « fcU *r<0flK*&fc « ft « Htt^**** 

15 (9) fcU W4^«^(iO) kirZ> 0 
Of 4 +tf+1=0 • - • (9) 

g(x) : = (x+1) (x+a) (x+a 2 ) (x+a 3 ) - ■ ■ (10) 

H5o H2 2»C***t«^y^^»*tfWHr±4ffl5WOffW-T?Jb«. £ * 
T% ^PSft GF(2 4 )ttx GF(2)©4«^tfc^i:^b> GF(2 4 )_t 

5J:5ftl6tf60WO^y^-f**tfWH MP li:**i-*. »W* 
H. IP fc»LTffi**<b«!**fTV^ LDPC 8 lit ttMMfc 
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tt^a^^bT^M^ (SPA) ia5WfTofc^©^I©> 
k '^x7-W-f (BER) fe*L-C38 0 ( (4) RS wgt24 SPA BER) , tt* 1 
10 9 2ft, Iftfia^If^t'^bxy-V-b (BER) ftSttV^ 
( (3) RS ORD BER) „ *199fci^Py b£Hfc:r-*ft> <S* 

*frfrofc»*©«->M&*©7 b (PER) &^bT*5«9 

( (4) RS wgt24 SPA FER) , Hl94ia^Py h £ frLfcx-* ft, 51 # 
15 Wi5«t^7I/-^9-V-b (FER) ( (3) RS 0 

RD FER) „ 

(^193) ft, ii^-^^m-a-^m^^^^ft^ 1 92 ( ^ 194) 

25 So 

B9 2 5 ft. **«MUBbft:* p^Kyn*^«F**«V^»9r3E^yA 
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*»*«F*flS* 2 1 3 , Sfer/ic iiffi & 2 2 1^lt, «#SSS 2 3 O t iifit 

y-Kyn 2 1 l tt, «*fltfl»2 1 0©^^*^^t7 

^^;«l^Ut, p-K* ******* V^*^* a * m ^ «F*flS 

y-/<2 i 2tt, v-y^/^itv^^ b»K9 *ttffc-*-«w*/u>r^^ y- 
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^t ft ii2 l oiDB^SJifc^'^^*^ a** 22 i*4M^* 
2 3 0 ^^^$^5„ 

fg^ LT^li-5M<f*0;SgB2 3 1, iifi^SSP 2 3 1 

y W^5l!i©7^ ^^/Hfi^tSt^ !J - Ky y SPA fft*tt 
ilfi^S^ 231tt, 221^ UT«F*ft*t 2 1 0 (ommmmn 2 

15 fllW*»*3i**#» 2 3 2 Km&irZo 

2 3 2(t flHHUMi 2 1 0 ©»*»*«F*fl5» 2 1 3 K «fc 5 

»4Wb^*fc»*bfc**^- 2 3 1 * 9 

So i-**>^ 2 3 2 fi N 5Mi»ic#br, 0J*tf> ***** 

;Mb^-5§-(MAP (Maximum a posteriori probability decoding) 

i"« BCJR (Bahl, Cocke, Jelinek, and Raviv) T/^U^ S0VA(soft o 
utput Viterbi algorithm) *«rfflvvt\ **lfc*#Srfr5. *:UT, ft^^ 

«tff2 3 2», ro«!o«a***ifcftflwtr^^^ 5-^2 3 3 

^y^yw^2 3 3tt, ^^Hfc^fMl^tT, fftft8f2 10O>f 

25 ^5^21 2^c^v^Tn^fc^^^y-^^^^-^l-^^^^ <Dafe 

^) &*TVV 5c©WrttmafctJ8#^bixfc9fe«»Sr. y-Kyn*^ SPA «*» 
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2 3 4 tMt5. 

p-Kyo*^ SPA 3 4tt, H! 2 0 tC^^^S^-^^S 1 50i:S 

jj^KVn^y SPA «-5HHS2 3 4 te, !) — Kyo i tyfftfljiiT'fe$W^ 
Jb*«r©55©f>f^^/H»#**55-t-*. P-Kyo*y SPA «*»2 3 4tt, 

i5fcRWU^ £*U-IRfei\ bch J: 5fcbTt> J: 

«*M2 4oit, aw* 2 2 i*frvxm®z*itc7 £ jvfi^mmz. s« 
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f-A^n^^ br/^* y x^^m^s^^ y^Kyn^^ 

^b^H^BU^X^^^^If^^^^i-^^-^^ 0 ^^ SPA «*»2 4 4, 

t^X-Sr^r 9 >^ y — 2 4 5 a>bft3o 

iHf *0<3Sgfl 2 4 1 J± % HI 2 5 <D5Hf jtmffi 2 3 1 ilif 2 2 

1 lr^LTffftii2 1 0<7?iim^S$P2 1 4 £iHf &*TVV Bfft©^n h = 
/W-g^-C, ii{f*Q!3$B2 l 4 J: 9 flfcf&Saxfc^w t?*/M**«:!£flM&£ ^ 

^#-ra 0 mm&m&2 4 1 n, »#ufcft«»***a*«*»2 4 2»ctt* 
ts. 

IWif32 4 2it HI 2 5©iWW2 3 2 i: «F 

^ii 2 1 0 (Dft^&^-sHW 2 1 3K£%m%rik^mzi#m\,tz.j>mx\ 

SftMft 2 4 1 i 9ft»*iifc$flffi**tt5. 

2 4 211 SflHS»C#UT, fll*.^ BCJRT/l-^y'XA^SOVA^SrfflV^, 

^j^m-^-^^^o ^ut, 2 4 2 

* y — 2 4 5 «t t> . u-j^n^ hr/i'^y i5«#*sff*>*tfcS«is 

illf 2 4 1 *D#**frfc*«W©»**W*llE\ BCJR 

T ,^PX^ SOVA VfcJBwr, **l£tt**rfTVV 7^y^^2 4 3H 

^ y-^2 4 3fi, 0 2 5©f^f y 2 3 3 03§^£ & 
2 4 2 *9 fl^3frfc3Mt»fc» l/T\ fffiUH 2 10©^f^ 
y-^2 12 fc*V^fT*>*tfc-f ^*V~ * l^fc*t* Lfc^THf #tf>5tfctf# 
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Rfctt. iHf ^JlSB 2 4 I36»fe**5i*.«*»2 4 2 ttM $ *b«ift«IS 

5 y _ Kya ^.^ SPA tft#lW2 4 4(t HI 2 5©!)-Kyn^y SPA 2 
4 4 ©i^ fc HI 2 0 $ *LStK#S* 150 t at*ttfcW*o#*T? 

y _ pyp^y S PA «-5§-§P 2 4 4 tt, X-T V 2 4 3 i «9^#bfcg: 

SPA 24414, «^Ufc-r A S>*/H«Ht*r**SMI 2 4 0 O^llcWAt 

5 D *rt, y-Kyn^y spa ^#£1$ 2 4 4 r±, ^©fc-s-ufc^ ^*'M**ft 

15 Sr^f 'is* V — * 2 4 5 l£#y&i-5 0 

^ ^ y 2 4 5ft, #-JHbt£1t 2 I 0<D4 V — '< 2.12b Bl 

#U^^^^^/H»«LSrM3S©I«»^tfetf#*.*. ZuMi'* y-^2 4 5 I3i«t 

^ LTn y ^ y -/^ 2 4 3 i: ^ y P ^ 2 4 5 *i L^i^ 

«f^2 4 2fc±a**UJ£**i:* y-KV^y SPA «f»2 4 4l!:J:5t 

#B&$;jfcsf&£r/h&< LTV><. r. TELUH&te, ^frfeftbfc 
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ft*3 % £JLhfc*SV^ P-Kyn*^ SPA «f»2 4 4li, *#Ufc?*4S? 
*yH»#*«*M£ 2 4 0 

fc©*«*LfcfV ^^r/H»«*«IH-« * * K U 

d sk l#*t utchhh^ vfi^mnvtoXft*-* V 2 4 5 b« 

^« 2 6 0 fcaaV^tHWfeU fB^ff^&S^ 2 7 0 fc*SV>-CBMW* 2 7 

B»Sfe»«2 5 014, mmm0£2 7 2fcE*3*tTV>S 

tWi$B2 6 ott, T f ^^^/^■if#^lLv^^c^^5^7c^Mi-sy-Ky 

D^y^lT^l!)-Kyn^^W2 6 l-l»5*a!)-KyB* 
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^^1^2 6 1-1 Ki*^-C 1&5uB 9 - n^fl^fctffxfc 

^ n p — t3^V^-SHfc§1S2 6 1 — nO^-SBteSSV^x 2 g n @ 

<k$^C7 s ^^^/v1t^§rlB^f?^*0 ! a§P2 7 Olc^-f-So 

|B«l?^«fca» 2 7 0(i, «F#fc«!«» 2 6 0 <fc «9 «H»S*tfctf**rlB»itt# 
2 7 2fclE»t«BWB2 7l, Will3fef^n«I»2 7 2, BMK • 

cftff&aa** 270 oia^sis 2 7 1 *F*fc»»* 2 e 0 <t y> *t* * ax*. 

7^^*/Hf#£ NRZI (Non Return to Zero Invert) (NRZI $F-fHb) 1~ 

Sfc*UTlB»*f*2 7 2tcWW*. B»»4«ffl»2 7 0O»4»2 

73 |t BMI#2 7 2 fctMMfrWSf^S^A-l** (y-KV^^t 
15 fcS*Lfc^-f**/M**) *W£U *©?^**/H*«fc*;&*L*: NRZI g* 
&7nfc.Hl> (**b) . t©f ^ 5?^/H#fttt*«ia» 2 8 0 l?ilt»t 5. 

2 8 0 ti. flHHfc&san 2 6 0 ^t^it^fc 9 > ?v v 5 * 
y-Kyn*^spA*-§-»2 8 1 - i7!^*n u-Kyn^ spa 

20 tf§|52 8 l-n^b^So 

^1 y — Kyn^ty spa 281-1 75Mm n y KyO'ty SPA 

*&2 8 1-nte, **b**t* fftftfti»2 6 0©$1 y - o*^«F*flS» 
26 l-l»IIny-KyP ; &^fW26 1-n^^U ^-&5eI'M1- 

25 S61 JJ-Kyn^y SPA ^-5§-gfl2 8 l-l75S&n y-KVa*^ SPA ^ 

j*t?*>!K S*ttfcW*©ttfWT5. *oT, *H-Kmy spa 



WO 2004/107585 ^^PCT/JP2004/007747 

35 

U281-1 n!)-Kyo*^ SPA 2 8 1 - n t±> ^tl^fr. & 

«#^a§P2 8 0fi, £1 SPA «#ffi2 8 l-l75S»n 5 

5 - pyp^y SPA «#W2 8 1 - nOS-W^V^T, 2 7 3 «t 

k n »*^fea»2 6oo»*ka&R:, &i\ »ny-KyB*y spa 
»«*e>f?v^ E^ii$ti^'J-Fyn^^ SPA 

X. *ave*b, n-l*5£PU n-2^7cg^Hi^^7t;m^TlfS^9^f-^-7 P 
hT^=fPXAfcJ;«**»a*tfv^ Wtffi!)-KyB*y spa 

15 5**»a*ff5. atfti*2 8 0fi, E.©*$H:L-C*5GUfc5S<D? , -f3>* r 
r. © <fc 5 5 21 t £ 0 , 2 8 011 « ft fcttffi© ft V^#«k« 

<fcv\ 
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mt&W\i£k L,xm&£foZ> ±5fcb-ct> 

y - Kyn*y»t'-(b»i2 6 1 -n^&fcS»#fc*!!«tR2 6 0. &tH^ IB 
«»2 7 l:J8j;t*fB«ifcte2 7 2^6>*5IB»«!!a*P3 1 0 SrWi"*. 1B«»» 

3 0 0 2 6 o©^.*WJ:9««&*^*i^-<^^^W«**- 

1 y - Ky n*^«F-iHb*P 2 6 1-1 fcUsvT l ^BBi"5 y - Ky 

2 6 l-n©4HRfc«fcifcl&**i<* #«Pfc*5VNTs 2^5t;i7!;Mn^7D@*t?^ 
#*5£B^Hi-«9-Kyo* ^«F**ff t>*t». * n y - K V n * ^«F*fc« 
261-nia5^WTt5^ WW2 6 0tt, flFSrfcSfrfc^ 

15 ^ v^/Hi n&tt&tuMto 310 ^^-rs 0 

|B#^S§P3 1 Ott, «F#fl2«!a»2 6 0 J:«9^^H^:1*fR«rSB»^2 7 
2 2 7 1, *3j;t^ «jfcfi#^***<&lB«ifcfc2 7 2&HT 

tr. B«UW»8iooWk»2 7 1tt, *fr!Hbfc»*2 0 0*0 

20 5 = 

-rft*?*^ Baft&B 3ooit @27 <Dt&mn±mm 2 5 0 t mm^. 

mmi$2 6 O^^T^^/Hf^&y-Ky P*^fftU IB^SfP 3 
r Oi 5 3 O 0 UlMt5S4gi^0 2 9 t*to fc*5* IH2 7 
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029 ©S4ii3 5 0lt HI 2 8 m^$HS1B»3S«3 0 0 
gg T .fc 9 N $ i y - K y a ^- zs SPA 2 8 1-1 n V — F V n 

y^^gf2 8 l-n*»fe****««»2 8 0, ttttK:, Etlft2 7 2^ 
^^4^2 7 3a>kfc£??&8!!3a*B3 5 0W5o 3 5 0 

*toZfrtL?4*S*»Vimy *W£U >f ^/H»*^***t*i NRZI x 

**5nfcRL (*#L) , ^o^>r^^^'lf# ; lrm^S§lS2 8 0le:^i-?>o 
«#«Isalf5 2 8 0ft. II !)-Kyo*V SPA «*HP 2 8 1 - 1 73S*n V 
-Kyo^y SPA 2 8 1 -n<D&mz&^X, ft£.U2 7 3±»Jtfcl&* 

ic N fftft«ii»2 6oo*^ia^ *i\ *ny-Kyci*^ spa 

««*fefi^ ^VNT, f«i^5^!)-Ky^^ SPA 
Ts t^h, n-l&5oB, n-2^5£g^lili^^7Uim?:Ttf?)J:5^^^7 P 

uy? hr/i-dry XA^istg^asrfTvv y-Fy**^ spa 

*g#§B 2 8 1-1 fc*5V^T JB 1 &t£B KBtSfA^B h T^=f y XAK: i 

v^s-et?,, *fc. itM§P2 8 0ft, /<y^tfeafcfT#ISHft**te£*s 

25 «Jt5^im5 = 
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«fcV\> 

H3 0tt. y-Kyc.*^«F««v^"C»9tTjE*fi5» 
0lc***t*|B«W«il4 0 0H:. DVD 

2fcB«*-*. 4 OOft ffa*K*2 7 2fc«»3*bTV^ 

io i*jV9>vmm*. B«kW4»a»2 7 oicfeVN-cwAu *#»a»4 1 ok 
«#«wffi*is4 i of*. «F^b«!a»2 6 oi:#jst«*#»"p*^ ^etu^n 

# % H2 7lei***t5**»a*2 8 0 i:W*©«*T?*)9. 
15 ff5, ltWfctt«$^fcm«©tt*»^**JRl**»4 2 0-l75S*in«# 

*P 4 2 0 — m#*<b&5 0 

0 x 20-lft> HI 2 7 Otm* 2 8 0 £ «F*fc*&«» 
2 6 0 ©il JJ^Kyo*^W2 6 l-lBS5*n p-KyB*^ff*ft 

U^Kyn*y SPA «*»421-l-l7IrS»ny-Kyn*V SPA 
»421-l-ntJ:9i^5. rOilD-KV^ SPA 4 2 

! _ 1 _ 1 75M^ nU-KyP^ SPA fc-iMP 421-1-nlt 

25 »^«TtT5. t^o-C, iJlfeO, iiy-K^^ SPA 2 1-1- 

1 nP-Kyo*^ SPA 421-1-ntt, ^*ve*K 

15 0Oi*iBiK, H20©yny^H, fcOT2 U^^57P-f 
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^2ifH4 2 0-2MBm^tSiS4 2 0-m%, tfl^fl. ilW 4 

5 yp^y SPA «-*HHS4 2 l-2-lM^n!)-Kyn^y SPA 2 1 

UX*hZf$l P-KyB*^ SPA «^-§P4 2 

^ SPA 2 1-m-n^.t <9#^$tb?>o £fr 2 **» 4 

2 0-2»SJRm**»4 2 0-mt**t8lll p-Kyn*^ SPA 
10 75S!&n y- KV SPA «^tt^t, ^tb^frK B2 0^$*i5** 

7 b*»ffl-*-<5 
«t»l»4l0ft, *-*\ W£*2 7 3 J:U«|&**tfe9»-f^^^«#H:# 
15 LT, il«f^4 2 0-l©HP-Kyn*y SPA «*«*4 2 1-1-1 
^nP-Kyo^y SPA «#*P4 2 l-l-ntf>«M£*5V^ /< P ir ^ 

*<DJR, *l«tlS4 20-l»s ft{M9S2 6 0Oi^i:5il^ £1\ 
20 ^njj-pyp^y SPA Ifgi5 4 2 1 - 1 - n m^In^5c@ t 

*g.y — pyn^y SPA ^glHc&V^ n-l&Tcix n - 2 3fc5c 

vv ^'&\Z-% 1 !I-Kyo*V SPA ^^4 2 1-1-1 ^*5V^"Cm 1 &7CE 

***rajwrr*-*i:\ *i«t»42o-iii, nfS^fef-f^^Mi 
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2 0-lOi^i»> *iy-KJ/o*V SPA **«4 21-2-1M 
jgnP — Kyo^V SPA «-§-$P4 2 1 - 2-n£rfflVN-t\ M^lofoT 

^ 7t 5i, **4Q>9«M l OH, «»3ftfc^^*/M»«*:«*W£*«4 
15 £v\, 

# kib#i- s is^mf§ , ia»fltfr \zum is fix v > 5 ^ * /M» * ft s^-r s 

#£££«4 OOi I 21 2 8 fc***i'*flB«& 

rcDi 5 3 ooia»s^«4 o o i:Pii<z>iB^^ftW-rsiB^gt? 

25 ^m^tP#^^^V^T(iI^-0^ft^^■r^ , 5^ 

0 31 (7?#^tt4 5 O Fix 0 2 8 fcL^£ih,SlB»3£fll 3 0 0 tMt5S4 
*«tf*>9, HI 1***4 2 0-l75S*m**»4 2 0 -m*»6 *5**»« 
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SS4 1 0, &X*K. B«l#2 7 2j3j;tW4»2 7 3**bft*W*»**4 6 
S^gt4 5 0OS^2 7 3tt, 2 7 2 ^ TVN 

©^S?*/Hjmfc**ftfc NRZI ^&&5n^MU «g-§-U > 

•it ^%^^a^4 i o a „ 

itM$P4 10lt *i\ 2 7 3 t 9 ft**^^ ^^AHtiH:# 

Sr. ltWtc:««E*^«f52**»4 2 0-2»S4 2 0--m^ % MSfclfltf&U * 

ft 33, &-hfc*^-CB\ BCH ^SfcttP-Kyp^^fctttS*^* 
»*tf*>*btf if© J: 9 ft«F*fc»jSi" *tt*fc:«M! J: 5 UT t> J: 

5fc«Wbfc*«, £*UnRRfei\ BCH »*mt5i5H:LttJ:V\ 

25 £*_h^*3^Tte, 09*.*^ 01 2^§Ji5atSH 0 0, El 2 0 

5 0, @25C^^!I-FyP^ SPA «t«H2 3 
4, @26H*$W!J-Ky^y SPA «f»2 44, H 2 7 fc*£*L** 
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1 u-Kyn^y SPA «*»2 8 l- i75£*n P-Kyn*^**»2 8 l 
-n. attffc, H30fc**Jl5«l«f«42 0-l7!l5*m«*»420- 

#4Hfc§M*.fc *)i&n&frZBMn&v'& J Hr*ft5o 1rt£t>*>. Mz-tt. 02 5 

^*l5**»f2 3 0, B2 6I:**W««I2 4 0, ^ 27 ^^ 
iff4il4 0 0, *fctt, 0 3 lfc***bSW£»«4 5 0©*»fc:*5V^t* 

±a wiMaaMm* 0 3 2 ic* $ *t * ± 5 y -r^ = ^ * » - * jc <t 

0 3 2^*5V^T, ^yt;>3yt o a-^5 0 0(O CPU (Central Processin 
g Unit) 5 0 1lt ROM (Read Only Memory) 5 0 2 fcSBlft £*t"CV>* ^ 
7J» S £fcte!BH$& 5 1 RAM (Random Access Memory) 5 0 3KP-K 

^tbfc^n^^A^^oT^-S^^a^^fT-rSo RAM5 0 3!^^ CPU 5 

CPU 5 0 1, R0M5 0 2, *5<fctfRAM5 0 3 tt, 5 0 4^ltftll^ 

$tVCV^ 0 r.<Z>^* 5 0 4^te*fc N AW^^^^i-^ 5 1 Ot>^$e£*L 

1 1. CRT (Cathode Ray Tube), LCD (Liquid Crystal display) ft if <fc <9 fc 5 
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*3*MfcS*t*lBli»5 1 3. ****** 6 14jMM* 
^ «**-r**, ****** *«**-r*^ *V^**<M 

^Kfcftfcia*»5 1 am* b-^*tt*. 

(^nytr^^^fc-frtf) . *7**** (CD-ROM (Compact Disk-Read Only 
Memory) , DVD (Digital Versatile Disk) **t?) > * * (MD (Min 
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